T=8972;
K=17;
n=[63,65,89,92,84,90,81,89,59,73,89,85,80,93,96,64,90,80,96,96,94,51,61,62,95,63,67,66,58,62,96,84,51,71,88,85,94,71,93,69,67,63,66,89,70,84,71,69,76,50,88,71,56,78,96,79,88,75,52,66,76,61,70,50,59,73,83,66,60,76,96,71,86,58,89,69,87,53,60,89,53,75,67,73,51,98,54,67,51,71,66,51,84,99,61,86,60,69,68,90,62,92,99,51,53,67,54,73,53,84,64,77,84,79,89,93,95,78,81,55,96,57,95,95,62,86,78,86,69,59,79,71,57,91,71,85,96,84,88,83,56,95,83,85,96,70,94,75,57,94,90,79,81,53,60,52,92,81,80,94,61,74,61,65,73,79,98,99,67,91,68,62,87,54,52,71,51,55,57,97,88,96,76,87,60,75,96,97,87,74,57,74,87,80,80,54,69,93,87,65,81,61,70,59,64,61,69,53,96,91,99,68,56,80,69,79,75,63,87,69,60,61,51,70,52,59,51,77,89,56,58,93,89,92,58,86,65,68,52,85,55,52,94,83,95,74,65,91,53,52,70,74,59,84,57,65,75,78,89,65,57,90,83,74,88,77,91,61,92,58,87,73,62,60,82,51,92,76,95,51,98,94,64,85,98,99,66,84,92,50,76,57,87,97,65,66,77,95,95,79,83,81,70,68,75,58,88,65,80,83,85,97,53,93,87,88,91,68,50,91,91,91,92,69,67,86,61,93,75,56,85,89,96,89,89,60,74,85,65,88,95,91,86,76,75,70,59,61,66,66,55,81,59,52,69,87,77,76,74,82,61,54,50,71,52,51,91,52,87,65,55,93,85,81,73,57,56,74,66,74,75,54,72,66,83,62,74,96,92,57,73,56,53,53,54,57,58,82,94,97,59,88,99,60,55,65,95,86,68,61,61,83,61,88,74,60,81,71,70,98,72,81,83,91,68,62,73,78,66,68,65,83,52,79,51,82,56,57,81,65,72,67,61,78,56,62,73,90,59,95,56,62,76,57,89,62,86,94,68,65,84,58,89,64,94,95,85,51,70,89,60,95,88,77,54,80,58,69,75,69,86,98,62,89,80,72,65,75,57,76,50,98,69,54,82,78,98,74,92,79,85,71,61,90,60,62,91,81,96,51,57,77,99,65,88,83,62,62,62,56,66,52,97,59,73,74,76,94,91,92,63,91,66,51,98,85,96,74,59,86,85,85,78,74,66,91,83,92,82,52,70,81,76,50,85,79,55,85,73,85,85,56,85,66,68,76,83,79,68,99,58,67,89,94,78,91,61,60,59,89,64,62,59,90,71,83,75,57,84,72,74,69,77,73,65,64,55,92,95,88,68,58,76,80,71,90,50,91,85,55,99,56,70,96,52,75,65,77,96,87,68,84,62,53,92,99,62,94,97,98,99,80,55,86,63,67,79,97,86,50,74,90,86,63,75,79,86,95,61,61,58,87,95,73,69,54,62,92,95,82,63,70,55,54,83,53,76,80,59,60,62,82,85,81,66,62,89,96,65,72,90,78,69,70,70,89,66,96,63,77,76,74,86,90,61,59,81,78,96,95,60,52,85,50,85,94,55,87,89,53,60,66,82,92,62,85,65,84,66,97,91,74,58,79,52,90,96,79,70,65,61,83,95,67,66,99,94,59,86,74,83,72,60,86,73,61,76,94,55,91,71,96,91,78,97,74,77,98,56,96,92,66,90,68,77,79,79,91,84,76,87,58,99,92,84,73,62,99,57,97,75,79,63,63,76,76,69,85,66,76,72,95,55,68,83,55,53,51,82,54,90,62,92,92,97,84,89,67,62,83,99,57,66,98,63,52,72,94,95,58,84,57,71,75,97,58,64,66,90,55,68,87,51,79,67,60,69,86,60,79,93,90,63,54,67,83,83,85,76,70,50,85,99,69,51,52,81,86,81,75,65,51,62,99,51,64,74,98,91,70,89,97,52,83,92,89,99,82,77,62,66,81,72,76,63,93,90,76,94,58,72,56,94,85,56,70,62,77,63,73,74,57,59,97,53,56,82,91,87,99,95,75,86,82,69,57,63,92,69,64,95,94,55,61,56,95,58,79,55,70,65,55,92,54,78,73,66,69,59,74,65,51,51,93,84,62,80,57,96,96,83,82,56,60,83,84,65,75,61,72,97,58,78,63,76,63,98,97,88,85,84,86,59,55,65,52,86,98,80,68,84,51,62,81,55,78,90,78,69,68,58,61,94,56,53,98,80,92,60,61,70,80,68,60,90,78,70,73,70,95,89,52,75,87,52,58,97,83,99,67,83,67,55,75,82,97,51,78,50,94,83,56,58,51,71,75,64,53,66,95,67,62,84,84,74,69,84,98,58,63,74,56,86,64,78,93,64,95,72,55,64,76,71,58,54,91,87,95,86,69,70,88,53,71,69,75,96,76,84,52,77,86,89,85,74,67,88,93,79,98,64,66,96,58,63,91,73,78,63,68,79,71,66,70,56,96,68,67,77,54,84,67,96,73,60,78,64,87,74,55,93,74,60,61,72,62,79,64,66,74,56,77,97,97,86,65,75,60,54,90,51,52,98,62,74,77,57,73,50,98,96,76,96,72,88,92,53,59,91,68,79,89,94,51,64,80,84,92,51,90,68,69,87,97,86,51,66,82,66,76,82,77,80,99,91,55,51,97,99,56,89,61,64,86,89,72,85,88,56,56,82,72,83,97,86,55,78,54,97,60,54,77,55,51,83,88,80,89,94,56,51,55,73,68,87,92,52,70,64,87,72,61,61,66,52,52,66,86,89,50,76,96,77,97,68,60,66,87,86,57,82,59,71,82,67,64,78,52,76,78,76,96,65,60,85,95,88,79,61,56,80,76,76,61,67,78,66,82,86,61,92,92,64,73,83,54,58,55,73,92,89,75,56,98,67,74,63,50,92,68,90,62,97,78,55,89,63,75,64,58,84,71,87,90,71,82,51,96,68,53,85,76,85,93,63,79,81,73,60,71,90,97,54,83,88,76,88,84,50,60,61,65,71,78,76,67,70,73,63,78,99,96,98,63,75,80,68,56,56,61,69,64,89,62,71,65,64,67,82,67,94,89,52,61,54,77,92,91,73,97,81,90,60,61,94,65,52,83,60,77,58,77,86,88,59,87,93,57,71,69,61,55,86,54,67,88,93,69,58,75,98,72,98,85,52,71,90,79,94,85,96,64,55,73,56,66,76,84,71,86,90,99,65,54,91,57,89,91,79,93,60,68,90,68,56,52,79,70,85,80,95,64,78,99,81,71,73,70,97,96,88,68,66,56,87,65,95,74,96,60,70,99,68,54,65,86,68,79,98,97,95,96,66,68,64,82,69,75,52,78,61,83,98,81,79,56,83,56,86,76,54,73,76,64,51,80,56,77,56,56,79,94,84,89,85,98,75,97,70,71,67,59,74,71,67,55,75,99,79,83,64,69,92,72,88,68,82,60,60,95,98,54,76,87,87,87,79,83,85,81,66,65,66,89,76,89,82,73,67,52,65,97,50,94,75,99,83,71,61,96,59,56,72,94,79,83,53,85,57,69,81,98,78,58,60,93,74,62,76,78,50,82,81,53,79,55,99,62,51,90,94,86,83,64,52,64,56,75,98,60,99,90,54,68,51,90,78,60,75,68,67,53,72,87,69,52,53,76,95,72,84,66,50,60,82,54,50,86,63,52,86,75,97,93,90,92,73,64,99,96,85,83,89,58,61,67,70,79,59,81,93,72,77,97,84,86,55,61,91,68,55,74,52,56,64,57,63,85,58,51,83,77,95,86,79,59,98,57,92,75,98,72,93,68,85,93,96,95,65,70,67,60,68,99,77,81,59,82,96,83,59,71,92,92,59,84,70,53,78,56,92,87,88,75,72,72,52,71,92,85,61,65,73,86,58,83,77,63,94,98,76,71,56,78,72,66,69,73,98,68,81,80,77,73,85,79,79,77,52,72,59,88,91,50,67,50,80,71,71,78,93,88,93,65,53,92,68,87,98,80,79,85,85,79,89,50,71,90,95,89,62,76,83,89,87,92,77,77,89,86,87,55,54,63,67,83,82,86,75,81,87,63,50,66,89,70,68,88,85,62,82,71,73,97,85,83,98,61,63,52,53,68,77,55,71,73,74,92,93,61,55,55,73,50,94,61,69,51,57,73,94,88,54,96,93,62,50,54,86,58,99,99,79,78,56,56,52,98,67,77,88,57,69,66,81,86,79,98,75,91,94,76,50,71,77,58,82,52,66,85,70,84,97,86,87,72,75,52,93,71,85,55,82,77,63,70,84,80,57,55,67,87,55,82,58,85,80,81,81,61,69,73,61,93,82,56,67,76,80,71,71,53,85,60,93,74,81,57,73,91,97,66,59,92,98,93,68,53,78,60,67,85,98,50,77,51,64,94,55,98,73,76,81,62,87,60,88,54,71,70,52,80,82,92,81,53,95,81,50,98,99,86,80,69,88,50,80,63,70,74,87,96,87,94,99,60,99,89,83,85,91,98,64,60,98,79,94,89,74,81,56,74,59,85,62,94,59,69,89,61,90,65,55,94,69,52,85,62,74,98,96,56,55,97,79,54,61,76,95,65,90,78,56,73,73,67,90,54,97,92,64,84,56,57,60,51,69,94,52,83,86,88,95,87,90,75,73,74,58,77,98,63,83,78,68,81,52,72,55,95,91,82,89,63,74,88,92,75,71,84,77,87,58,59,62,82,76,57,85,63,90,82,97,85,64,64,77,59,78,97,65,80,76,73,98,85,86,81,71,90,91,81,86,54,59,63,81,63,92,82,54,99,75,51,57,96,72,58,71,92,82,81,80,86,90,80,85,53,54,73,52,55,59,97,57,67,97,83,85,66,80,74,54,90,79,66,56,97,63,94,69,54,76,67,91,61,69,67,50,84,71,68,90,79,61,93,67,73,60,88,60,61,70,73,75,83,89,57,75,70,81,95,53,86,92,65,57,66,84,50,92,81,79,90,71,84,59,98,79,68,71,60,87,71,59,54,92,85,56,53,91,99,64,94,97,75,62,83,54,97,69,81,91,78,55,76,52,99,72,72,51,86,85,70,51,96,90,73,58,74,98,50,70,99,57,95,85,79,96,82,56,66,83,54,80,79,58,81,67,94,65,59,61,56,74,98,86,61,60,71,65,95,81,97,54,88,97,68,83,68,78,87,90,52,73,69,74,83,82,77,92,81,88,55,54,93,76,80,74,69,61,71,86,88,60,57,78,83,93,82,81,68,87,90,79,52,97,61,69,78,69,52,95,68,72,55,75,61,82,52,99,54,91,99,93,67,50,74,83,83,53,74,64,50,87,67,67,58,89,92,99,97,63,61,98,59,51,86,64,58,96,78,98,74,60,75,78,73,87,98,85,54,51,81,98,71,58,93,79,86,71,95,61,77,89,77,89,50,57,93,53,99,74,96,50,63,81,76,96,51,55,73,62,78,78,52,56,69,65,96,89,97,97,70,87,68,58,54,73,64,57,52,51,81,72,53,91,94,99,75,56,77,91,64,77,58,92,96,70,67,55,85,91,88,85,97,94,90,80,62,86,59,82,95,85,86,78,53,56,54,58,93,95,79,60,68,60,75,50,60,96,56,74,83,92,51,73,77,59,62,64,60,66,59,66,95,81,76,64,94,76,98,55,75,70,67,98,63,90,95,58,84,85,58,88,52,85,52,80,75,83,84,87,99,86,91,91,68,53,52,87,63,85,76,82,76,72,83,89,98,64,86,79,53,56,93,76,84,94,53,79,56,65,76,57,87,51,96,56,89,60,93,85,93,51,62,55,69,74,89,70,68,77,97,64,87,60,87,85,70,63,80,52,84,68,90,84,76,79,64,78,69,97,63,63,52,91,93,50,62,66,78,56,71,76,95,74,54,51,79,79,54,99,65,91,93,91,60,62,57,77,70,87,72,90,60,62,89,71,55,61,79,87,92,83,53,90,96,68,93,81,58,57,79,95,52,79,65,50,72,52,85,65,56,69,56,67,67,68,56,59,87,52,75,61,61,53,76,66,50,83,89,86,62,63,52,75,88,71,81,91,79,61,96,97,98,55,67,55,81,87,89,73,91,50,77,78,92,67,55,82,56,63,94,69,50,97,50,83,66,53,90,81,97,67,96,81,86,94,50,98,80,60,69,77,89,67,57,95,82,76,87,86,98,83,62,65,59,73,84,76,68,63,58,50,63,79,76,67,78,52,50,75,98,74,99,73,53,99,89,83,55,98,68,89,77,64,96,58,61,69,61,97,89,88,68,81,96,92,87,61,84,80,94,79,50,51,96,62,83,91,96,52,55,85,79,56,90,66,99,71,98,51,74,70,73,96,67,89,96,96,69,86,59,92,76,88,65,65,94,76,53,88,69,88,93,88,97,97,54,79,55,87,74,98,97,71,66,58,87,70,83,51,78,60,97,54,92,60,75,53,93,68,82,84,66,52,62,58,56,78,88,78,55,92,96,74,60,93,99,63,62,58,58,69,51,57,72,99,87,60,78,55,95,69,92,76,93,97,90,63,66,92,89,87,63,88,71,77,52,61,99,77,88,99,58,75,61,96,93,78,69,63,71,59,51,63,86,57,73,97,86,55,75,53,94,96,53,61,69,72,51,99,96,90,50,60,65,62,94,50,83,87,71,79,69,89,94,68,85,91,83,61,94,53,80,92,81,81,58,82,99,88,98,83,68,55,79,72,67,90,74,73,68,78,50,88,86,65,60,50,59,54,59,75,74,72,78,54,52,64,51,68,98,89,70,57,96,75,73,66,83,68,56,86,73,98,52,65,52,77,97,78,62,92,79,81,54,66,65,51,58,73,82,89,74,56,75,93,89,52,65,58,95,91,77,91,55,66,71,89,68,64,60,99,82,86,80,52,76,51,72,97,82,95,89,64,65,51,73,51,95,76,69,94,91,99,59,64,55,79,53,52,95,65,96,67,74,77,70,97,84,82,94,55,88,56,73,62,61,56,73,89,92,64,69,59,73,88,90,73,52,86,75,66,65,50,91,63,89,63,92,85,89,56,61,70,96,81,57,50,51,70,84,68,61,55,63,97,57,98,61,72,99,88,82,60,76,77,80,72,68,55,67,91,83,77,55,72,53,59,74,51,92,88,82,95,79,51,99,77,97,58,73,67,74,82,69,77,93,85,93,60,61,81,69,56,60,79,71,57,59,50,95,80,72,90,77,62,58,56,95,96,78,61,84,63,50,54,62,59,81,94,70,95,74,53,56,85,99,63,89,56,99,76,89,77,82,58,60,78,94,73,96,50,84,81,96,96,53,67,57,68,68,95,75,93,62,51,85,86,75,98,91,63,72,80,93,91,77,56,57,83,50,73,54,73,70,81,68,72,58,87,99,51,70,93,76,55,61,83,95,80,98,84,55,74,76,50,93,92,79,80,79,55,89,76,65,62,51,84,87,78,71,82,82,97,70,60,57,82,92,81,96,59,62,73,95,89,97,80,92,67,62,78,83,53,87,68,96,99,63,52,89,69,86,83,85,88,97,84,87,57,57,90,74,63,78,84,91,82,66,78,92,66,98,97,78,50,77,70,64,50,76,59,80,81,92,57,51,64,65,56,98,62,96,86,58,81,71,50,72,87,68,98,79,77,94,51,93,90,51,84,81,95,91,67,51,89,68,52,58,90,90,94,92,99,81,65,69,70,87,57,52,97,51,68,92,70,71,52,67,79,89,65,98,50,77,69,71,77,85,50,68,73,51,76,70,69,94,90,63,86,85,89,80,95,65,93,98,93,53,51,79,62,88,50,80,79,84,58,62,85,85,54,91,59,99,54,83,54,77,56,98,69,91,65,82,73,77,81,85,86,81,59,85,80,77,75,59,81,50,58,80,66,76,77,58,74,94,66,81,89,99,89,99,76,83,86,58,79,72,75,71,66,91,58,79,73,66,92,51,86,57,82,62,77,50,85,60,65,70,70,99,90,64,72,73,64,70,52,86,60,62,82,77,85,57,61,54,69,53,73,70,95,94,71,81,53,66,60,78,57,92,87,53,75,75,61,76,71,65,65,80,62,51,90,88,98,71,98,52,59,99,72,83,87,78,69,59,50,65,87,88,60,89,74,97,94,71,90,98,56,59,62,88,80,70,93,74,87,85,51,82,52,51,57,71,62,94,50,99,72,55,65,68,54,93,51,63,79,72,85,64,91,95,58,71,95,53,97,72,90,57,65,53,56,51,84,82,50,58,94,57,57,61,74,63,82,84,58,83,50,82,90,63,82,86,89,93,69,83,79,50,95,76,57,59,63,83,54,85,84,60,58,55,60,89,83,85,87,95,66,63,72,71,51,87,70,91,89,85,80,93,76,96,50,98,72,56,50,72,90,90,78,99,53,64,68,51,88,77,97,73,99,50,95,76,81,76,96,86,77,59,77,82,83,79,59,64,57,57,90,83,74,85,81,77,71,91,85,68,91,68,56,64,62,62,54,70,56,87,96,82,54,79,55,51,54,86,75,60,79,53,59,77,98,82,74,81,57,88,50,51,57,86,93,52,60,83,66,72,91,77,98,71,88,77,58,83,81,67,68,96,97,52,67,99,63,79,72,94,70,63,51,57,87,75,83,66,65,50,97,68,78,70,72,83,63,95,86,61,73,96,70,92,95,64,87,64,56,76,74,52,50,51,74,78,77,63,54,71,83,78,97,82,97,56,92,93,98,85,66,67,70,88,88,72,52,66,64,97,95,90,93,57,61,95,76,54,61,95,68,81,87,67,50,65,77,92,98,94,94,90,61,53,97,84,89,58,82,98,70,98,72,51,96,78,93,61,60,77,72,66,86,94,81,70,57,71,79,84,97,64,69,74,69,84,92,67,75,89,83,88,65,58,52,92,63,83,57,75,65,74,61,53,83,75,90,53,69,57,64,77,95,80,76,86,50,61,68,72,83,89,52,78,76,93,57,77,94,74,96,90,93,50,75,50,55,71,81,52,68,89,96,90,82,50,63,53,85,80,94,90,64,81,86,60,94,63,58,72,52,53,70,63,84,99,95,71,78,96,81,66,89,76,83,80,65,70,84,73,86,79,63,86,54,51,99,78,59,99,58,79,53,54,56,96,58,78,58,75,99,98,61,80,81,51,57,74,83,67,56,92,85,73,84,50,73,59,72,89,82,96,77,92,62,99,95,79,88,93,93,56,74,92,92,79,78,71,63,95,60,50,82,90,92,94,80,99,89,61,67,54,87,98,51,79,76,69,81,51,93,56,50,61,70,92,81,78,98,55,78,66,86,63,60,50,71,59,91,53,55,59,66,97,50,51,51,89,95,85,56,51,95,57,64,65,74,79,98,80,89,58,96,59,68,66,94,97,52,85,60,98,74,97,50,62,64,54,80,52,99,99,82,63,83,86,65,82,52,84,51,52,88,66,82,84,95,87,51,99,96,70,94,73,80,78,82,74,86,66,58,68,70,61,84,81,91,71,85,88,96,73,61,78,60,50,78,96,73,50,84,83,68,50,99,77,60,76,93,93,90,99,71,54,57,92,55,72,95,67,77,79,51,56,84,59,56,99,82,54,61,85,91,80,96,56,51,66,51,64,63,78,56,67,76,73,59,58,55,79,80,50,54,82,76,54,75,63,76,65,88,80,63,85,94,70,60,55,57,90,85,96,56,88,55,65,72,91,89,64,61,68,85,94,82,92,50,58,57,88,86,52,72,66,53,92,92,67,57,81,73,88,68,64,52,81,98,56,83,59,95,93,64,65,81,58,61,72,50,70,84,57,55,99,66,85,54,50,88,65,97,66,61,63,50,74,66,85,91,84,59,56,77,63,76,91,88,51,58,62,71,86,80,99,97,58,97,78,75,70,80,65,97,77,75,99,70,96,95,59,96,63,89,50,66,94,71,67,78,63,54,94,72,55,50,50,83,51,77,99,52,63,90,60,84,63,73,51,77,56,53,76,70,88,58,53,92,87,61,81,71,87,65,95,65,90,99,63,93,82,66,76,95,71,99,64,70,76,97,69,91,75,52,66,56,54,72,83,56,78,71,55,58,79,73,91,60,57,99,68,63,87,95,64,92,70,96,76,69,62,70,59,81,59,93,67,60,91,81,89,55,69,62,78,58,65,81,97,84,84,74,69,93,54,59,72,99,57,79,91,62,92,68,90,51,81,69,92,76,78,60,70,53,62,58,89,57,71,84,88,50,56,60,66,65,88,84,54,92,89,84,89,76,78,98,81,85,95,80,99,97,75,57,56,98,73,72,72,80,69,66,92,98,50,64,59,81,75,85,52,74,94,78,66,91,57,67,68,53,61,89,62,80,98,63,80,91,74,95,71,79,69,78,71,60,68,93,68,92,86,55,89,55,99,64,71,53,94,99,71,89,67,58,77,67,90,79,74,60,82,53,71,58,80,66,53,77,70,68,58,62,92,72,91,89,80,76,80,93,70,52,77,65,51,87,50,84,98,58,72,89,99,56,79,74,74,82,83,62,59,59,79,94,63,66,79,83,83,64,93,73,72,51,55,98,71,89,75,56,50,73,54,94,76,80,98,80,61,91,70,73,94,92,51,55,53,65,96,62,50,99,74,72,97,70,74,58,80,63,95,76,58,93,86,69,68,86,83,97,50,76,63,56,59,70,75,61,82,64,80,64,73,80,83,87,64,99,69,96,70,86,85,51,69,87,50,50,89,67,91,63,64,51,52,88,50,99,66,94,73,58,57,97,82,91,86,63,69,64,81,66,64,56,87,90,62,59,95,82,77,65,93,82,79,86,51,64,52,52,78,74,95,59,66,50,84,86,62,97,82,87,57,70,66,55,95,86,97,79,69,81,51,57,59,60,52,92,87,92,74,84,92,84,52,78,64,80,75,64,75,86,68,78,55,60,50,63,84,96,72,84,73,80,62,52,79,66,75,56,54,86,68,67,78,89,65,61,75,93,81,96,88,59,78,60,92,56,90,77,78,98,66,61,85,76,78,94,92,73,56,92,99,55,94,57,68,75,55,70,57,62,95,80,63,76,76,91,88,76,56,94,90,65,90,96,57,51,51,75,51,85,89,98,97,94,72,77,65,59,74,67,99,95,78,52,82,71,96,78,61,55,56,96,61,73,72,77,54,85,67,90,62,73,78,94,94,61,96,64,86,90,62,78,76,80,90,97,91,87,89,96,68,81,61,77,81,64,78,73,59,61,61,61,79,75,83,74,84,70,96,90,98,52,54,85,94,76,75,68,86,71,55,69,58,55,95,88,96,79,84,89,69,61,68,70,77,95,63,74,63,80,90,79,85,77,88,97,61,88,76,95,65,69,75,87,69,63,81,90,97,63,70,75,66,65,91,91,91,54,58,93,58,54,91,86,97,85,86,76,84,88,86,68,57,79,84,92,87,57,91,65,93,88,64,55,66,57,96,98,77,91,92,79,96,82,62,65,86,59,52,86,70,86,83,68,58,94,98,93,65,74,81,94,60,64,78,98,51,99,55,71,90,77,60,82,90,96,69,58,71,82,54,54,93,70,62,66,67,96,67,95,56,65,74,71,90,50,95,72,70,91,67,67,52,81,67,69,66,87,58,85,67,55,98,57,75,78,95,92,96,80,90,75,80,67,61,64,78,87,72,84,72,64,84,64,83,60,89,71,70,50,96,84,92,92,53,93,59,86,64,86,91,59,84,87,56,98,61,69,96,69,91,51,55,84,93,71,92,67,69,54,97,61,96,63,98,81,59,73,84,51,92,97,84,63,83,91,52,60,50,82,72,52,97,61,70,98,95,64,80,58,96,68,91,84,70,75,86,87,51,90,56,93,60,60,85,70,51,78,74,57,66,83,66,63,84,68,95,71,58,71,69,70,94,80,63,60,54,94,71,60,68,57,51,88,91,59,60,79,91,88,73,74,81,55,52,93,84,75,82,85,52,84,83,57,57,71,74,51,75,93,57,67,62,71,76,75,96,62,56,67,84,64,54,64,70,94,92,86,74,85,79,88,60,95,59,57,59,57,52,68,82,59,93,92,55,75,70,61,88,72,51,64,64,94,67,61,54,62,75,98,67,86,84,63,86,66,70,75,91,88,59,72,73,64,63,85,67,65,57,84,58,56,94,66,63,55,82,52,89,60,62,56,75,96,97,89,65,72,52,66,62,63,55,55,62,64,85,82,53,68,95,70,50,98,80,54,98,52,54,56,66,99,95,69,94,54,99,98,64,55,61,66,62,81,53,97,98,50,95,79,50,64,91,58,57,66,89,72,53,78,52,59,72,93,50,77,69,95,56,74,52,60,52,64,84,58,80,91,94,91,57,96,94,82,83,87,57,63,85,84,61,56,95,63,65,90,70,90,63,75,51,95,50,95,98,81,52,76,81,98,80,95,91,66,74,64,66,81,76,74,80,54,55,95,68,54,83,55,97,67,88,94,80,96,57,88,85,72,74,70,50,60,56,82,80,57,93,58,77,81,75,97,57,92,66,67,94,67,66,67,90,67,72,91,95,58,76,81,69,58,93,71,65,57,85,75,92,50,89,75,74,91,65,86,77,96,63,83,56,55,53,72,76,80,96,69,76,94,91,66,91,92,66,95,71,50,84,96,61,98,80,62,63,85,70,76,86,95,79,82,76,70,51,87,63,66,87,98,89,70,74,73,52,80,50,57,62,82,79,69,88,67,91,94,52,54,53,84,83,54,65,88,71,67,66,74,93,84,93,82,66,68,56,91,92,77,55,57,67,63,56,82,74,57,56,85,67,89,90,94,81,65,99,91,79,60,71,79,93,75,56,74,56,69,57,98,81,69,71,79,79,87,60,73,87,84,97,61,94,76,91,60,74,76,87,84,86,55,53,70,72,65,75,76,57,53,64,89,78,62,90,70,94,83,90,64,94,85,68,54,61,75,65,63,62,52,58,91,95,72,88,89,56,96,95,79,69,89,78,86,52,93,89,99,56,94,58,62,61,57,55,73,73,60,75,92,89,85,63,52,59,77,96,70,87,77,60,98,91,56,99,85,57,67,55,62,93,98,82,88,74,68,64,99,53,83,79,77,70,92,52,75,80,74,67,60,91,99,85,90,86,68,97,96,67,88,50,93,82,89,57,98,50,53,82,58,59,88,73,90,52,68,59,68,94,66,58,87,61,88,62,56,88,91,91,61,87,95,81,57,86,78,50,64,74,61,77,79,83,96,81,80,63,57,81,55,90,87,58,67,72,69,89,69,80,90,99,56,86,90,54,73,50,58,55,75,63,76,56,58,80,81,81,50,52,73,54,77,53,74,73,65,67,84,95,80,59,79,73,92,72,81,81,88,50,57,72,69,51,98,72,89,91,83,67,66,82,79,95,74,85,95,76,92,88,91,77,93,75,92,65,61,97,86,52,83,64,69,82,87,88,94,95,70,56,59,82,82,97,56,67,89,55,88,72,80,79,51,59,96,58,59,59,90,52,95,89,77,87,55,84,66,58,80,97,91,99,66,86,97,97,98,90,79,67,87,69,60,97,53,75,90,58,60,77,87,92,78,70,67,81,58,72,96,98,92,80,52,61,92,73,64,76,51,60,50,59,94,87,94,71,75,86,66,92,95,50,98,53,72,86,71,75,74,64,65,73,80,99,62,83,77,54,99,67,64,98,60,64,63,84,82,89,57,53,88,91,63,98,65,59,67,77,70,94,79,73,78,51,76,59,83,69,64,72,56,81,96,67,52,87,61,67,69,81,92,72,98,85,94,58,62,97,65,53,98,84,84,80,75,67,64,96,61,97,56,87,52,83,63,69,82,96,76,89,54,54,55,73,65,93,71,81,51,90,57,55,69,89,68,83,62,87,95,81,91,54,95,57,54,51,75,68,90,97,59,92,81,68,88,85,58,61,91,67,75,74,62,74,50,87,55,96,77,79,87,85,68,66,54,97,64,83,81,67,70,55,96,81,50,82,99,69,63,55,86,86,76,73,84,68,58,91,75,82,58,78,71,78,86,90,55,64,50,58,75,79,76,61,89,79,93,55,81,72,86,59,86,57,99,92,80,62,91,78,89,76,63,69,99,96,60,97,72,68,97,58,71,56,86,66,76,76,52,95,77,71,78,85,60,81,66,68,84,80,81,75,72,72,95,51,71,64,65,97,96,72,58,78,83,98,87,87,55,92,79,80,93,81,61,69,68,94,59,73,54,66,63,94,70,70,61,57,73,80,97,80,82,66,81,98,71,54,73,65,66,53,53,69,73,63,88,74,62,98,52,95,76,92,68,63,77,83,99,76,83,70,68,53,70,78,52,82,65,90,51,65,76,80,70,52,92,95,94,98,72,94,69,57,72,84,62,59,54,92,99,53,57,70,74,55,84,54,56,94,80,57,78,77,55,80,78,76,75,90,85,60,96,50,90,96,80,84,77,94,94,63,82,94,60,98,92,78,98,68,96,62,95,88,78,86,71,91,74,62,97,78,97,70,84,86,72,84,69,83,98,97,75,92,54,96,74,60,85,94,50,64,70,52,70,64,59,76,77,54,91,55,99,69,83,98,81,54,93,77,97,89,88,79,73,60,88,95,52,93,65,96,98,71,82,57,53,54,95,87,76,74,89,80,60,62,96,59,89,88,80,80,98,76,81,82,85,84,89,57,75,51,93,73,81,63,99,77,59,91,95,86,52,91,67,98,69,84,74,50,87,74,73,80,63,53,60,86,85,90,61,69,63,55,79,99,73,84,56,75,80,58,82,94,60,93,73,84,68,79,85,54,90,65,68,99,79,79,57,69,54,82,78,96,80,76,71,96,96,81,87,63,65,69,65,63,51,88,53,94,65,79,86,53,98,59,57,76,82,94,88,58,51,69,95,74,78,66,81,75,75,93,60,87,77,94,66,79,93,97,70,76,89,61,94,95,91,97,50,81,97,73,86,66,52,86,84,70,90,97,85,89,81,66,78,97,60,80,77,81,56,95,91,69,79,88,97,62,84,76,73,72,90,58,84,52,53,95,52,82,85,57,79,98,56,76,76,53,96,96,89,68,76,52,61,65,77,90,99,89,60,82,51,84,87,57,96,96,81,60,52,82,77,65,76,74,72,84,52,53,62,56,60,96,56,59,77,59,60,77,85,71,65,53,80,60,56,96,56,58,63,98,57,52,51,76,70,92,54,51,60,94,57,62,65,66,81,89,70,92,68,80,94,92,65,72,51,66,69,65,97,65,61,72,92,92,92,94,89,59,91,51,67,72,57,61,92,64,53,63,71,90,93,76,78,85,92,90,90,60,82,88,52,97,99,62,92,54,98,90,96,81,71,97,58,68,94,89,68,78,59,90,60,63,80,63,73,96,95,61,75,81,64,92,86,83,76,50,82,89,69,67,86,98,53,65,85,95,81,95,84,77,50,89,84,52,84,51,68,77,69,69,66,50,87,99,80,80,65,67,64,97,76,63,53,53,91,97,66,65,62,96,79,98,62,86,57,84,99,71,97,58,67,50,87,87,89,87,53,52,63,94,82,80,81,64,94,85,95,56,50,92,70,72,62,91,65,52,77,85,99,68,51,87,83,89,82,50,75,79,52,61,79,79,53,71,70,59,52,50,70,51,76,74,80,77,74,62,59,93,73,79,79,54,63,82,67,71,62,74,64,66,95,99,58,86,69,89,79,50,73,56,89,59,92,90,91,92,55,80,51,82,78,61,94,58,54,56,68,99,69,52,96,74,81,79,95,96,53,66,54,77,69,78,74,55,66,69,50,66,98,64,72,59,70,71,88,58,61,93,66,71,62,50,92,78,90,96,98,58,74,55,97,76,50,54,67,52,51,93,50,51,92,51,60,62,80,88,85,52,89,58,76,77,85,94,72,85,90,95,63,84,90,72,59,83,65,61,92,59,82,75,74,61,61,58,52,83,56,69,62,83,89,65,81,84,98,87,58,87,98,84,85,74,71,85,90,54,73,86,69,70,75,60,82,99,63,58,80,74,62,73,78,66,65,80,95,76,93,68,72,92,77,77,73,91,76,61,75,76,86,55,56,60,66,64,72,78,91,52,82,79,61,93,55,93,55,87,66,90,80,75,50,92,79,69,53,84,74,53,94,85,83,56,78,75,90,97,73,50,83,94,96,51,52,72,71,80,78,66,77,59,53,80,98,78,68,86,89,83,55,60,51,70,92,65,55,91,64,57,64,97,65,69,70,96,80,53,85,88,89,67,74,87,55,54,85,91,79,75,90,52,75,66,78,66,75,90,63,69,90,59,91,54,63,97,76,55,93,92,88,96,56,71,73,90,60,54,51,57,75,61,69,72,88,89,75,79,94,85,91,84,86,82,52,51,63,82,99,82,87,69,88,64,67,94,90,91,63,50,66,83,58,58,66,60,51,63,94,95,93,60,96,64,87,72,90,74,93,59,73,69,78,91,95,58,91,50,55,54,90,96,53,61,74,74,77,60,53,89,50,52,86,70,84,86,60,78,87,55,94,99,71,72,63,50,50,89,51,74,50,99,51,99,81,99,94,91,65,72,83,68,93,55,50,92,77,94,57,77,88,94,88,54,75,93,71,91,80,86,97,97,74,96,74,98,54,72,95,50,71,77,61,50,94,73,79,94,68,80,64,99,74,57,68,92,73,76,84,87,75,59,67,99,57,79,97,77,79,55,97,82,89,55,77,87,66,61,69,72,60,89,80,76,89,95,91,52,67,74,64,82,77,74,98,99,82,84,68,80,76,55,65,64,83,71,88,80,93,55,51,63,63,98,58,70,97,73,99,69,91,79,94,68,63,75,94,76,64,78,62,92,99,82,63,54,94,90,82,62,93,61,66,76,82,65,64,96,79,91,96,63,99,78,53,72,74,56,58,80,99,64,53,52,70,76,75,52,67,76,64,69,82,98,62,83,71,86,52,83,94,51,61,71,94,61,73,85,68,99,93,77,71,94,54,80,93,79,84,81,96,59,57,50,97,70,50,94,58,71,89,77,58,50,82,93,60,52,99,51,56,80,87,81,95,86,73,52,88,82,73,89,59,54,83,71,67,98,58,96,80,80,60,59,99,89,67,67,83,57,79,76,76,82,58,59,67,75,70,85,96,94,74,87,65,76,62,54,78,52,98,66,96,89,81,60,98,50,92,98,84,96,77,91,58,62,95,92,71,63,73,54,85,55,85,50,95,89,53,81,65,72,82,58,92,91,56,56,99,85,61,69,98,77,75,50,73,70,83,96,55,87,88,80,93,76,57,60,71,91,61,84,59,76,54,64,78,82,52,65,85,59,52,52,59,57,51,81,50,51,60,86,99,98,77,82,93,95,73,57,93,79,72,51,62,68,78,75,92,52,72,64,81,72,88,81,72,74,53,62,95,81,62,94,85,96,83,53,90,56,97,73,84,68,60,97,56,86,81,64,58,66,64,51,68,91,59,61,70,51,96,99,52,74,60,86,62,51,66,60,52,98,63,85,57,72,66,90,94,67,75,71,66,81,64,72,61,65,58,61,75,60,76,86,78,61,57,60,60,82,85,77,54,50,55,52,88,89,90,64,56,65,89,88,73,57,75,59,71,60,74,50,53,93,91,98,66,69,73,82,80,89,67,76,80,83,85,55,73,84,60,88,96,69,65,70,67,88,64,72,95,94,81,81,58,70,88,96,90,60,94,52,69,92,88,96,70,89,89,70,53,54,64,77,96,64,69,75,56,85,97,59,61,84,55,91,93,65,64,86,94,80,59,83,73,79,90,72,96,76,98,93,76,63,86,85,56,88,62,78,97,59,96,85,67,61,52,99,75,50,83,80,85,92,53,91,76,62,67,96,76,54,78,83,99,91,88,93,60,95,87,68,97,52,60,78,74,91,99,59,92,82,57,53,74,91,96,77,61,99,80,54,84,64,79,70,69,89,87,53,59,55,91,51,76,91,74,87,96,60,51,88,63,99,87,97,99,57,92,69,89,89,54,53,57,79,50,97,78,86,75,51,85,91,52,53,78,52,54,88,96,67,67,92,57,92,52,57,72,50,62,87,78,84,81,96,99,75,58,61,88,64,57,68,73,54,64,81,74,81,72,99,87,93,69,71,74,65,80,88,50,51,90,60,90,53,56,89,98,95,83,54,60,85,70,75,89,67,73,92,71,87,78,98,63,90,67,64,52,92,56,52,94,55,66,71,93,65,88,87,77,77,93,88,87,50,72,53,69,98,92,74,75,97,72,63,56,90,52,56,59,97,56,91,92,74,76,53,50,88,53,62,55,65,87,59,79,88,83,72,95,71,98,53,77,70,56,60,61,60,96,67,98,68,80,64,56,54,88,70,78,56,61,84,86,85,64,94,66,63,62,64,99,87,85,54,99,68,98,68,59,66,60,65,72,77,92,80,62,58,58,88,90,74,88,94,77,91,90,70,73,73,60,63,51,68,68,98,83,51,51,51,76,58,82,89,65,81,88,65,64,81,73,71,66,57,77,79,80,61,65,50,79,69,53,56,66,53,89,59,66,77,96,72,62,54,71,56,82,86,66,61,58,85,84,54,92,59,89,93,67,86,70,60,94,94,93,76,62,58,78,95,57,93,89,93,94,68,68,54,73,65,55,95,84,99,95,68,63,82,98,92,77,56,72,96,62,98,89,55,56,91,97,81,78,74,94,96,53,84,62,52,58,90,87,75,71,69,62,93,77,76,67,81,63,81,87,85,94,79,77,64,97,56,90,56,53,62,82,95,51,53,98,86,57,67,92,61,72,57,68,98,85,62,87,83,64,52,97,89,51,84,99,51,87,71,53,94,88,87,52,50,84,58,63,76,86,70,85,63,83,92,54,62,66,57,66,84,50,60,87,87,93,78,75,52,58,74,81,67,57,74,56,95,83,63,83,91,85,87,95,87,95,53,52,52,52,82,50,90,75,63,52,54,64,57,93,66,62,88,86,86,82,84,80,73,74,70,65,68,53,58,86,63,66,86,86,83,59,85,97,56,95,86,62,54,93,87,61,96,82,81,78,72,70,77,91,66,57,94,52,93,78,72,57,80,88,53,75,70,52,70,68,55,65,71,64,63,73,83,50,59,51,92,56,81,95,80,74,87,60,54,82,86,61,53,52,67,88,65,56,63,77,72,56,73,54,58,90,77,64,92,99,70,87,74,61,89,79,69,81,67,79,64,81,98,88,55,89,80,57,55,97,61,68,93,85,66,52,91,92,73,60,60,96,50,57,97,73,71,97,72,94,50,94,58,56,52,61,85,77,63,53,97,54,76,55,52,68,89,62,60,67,96,58,71,81,98,60,83,71,97,70,66,52,68,66,69,81,99,68,50,69,59,68,57,96,95,54,50,96,65,72,89,66,59,65,54,75,98,98,52,84,94,90,60,86,51,78,97,64,56,75,88,73,60,61,78,59,96,97,55,95,80,54,87,53,52,77,74,52,69,53,91,72,67,79,99,66,96,90,59,81,82,54,90,89,93,59,75,82,63,97,87,75,90,61,62,62,57,88,95,67,61,78,55,97,74,94,58,74,82,82,54,86,74,54,61,99,81,84,91,68,62,70,65,80,68,50,88,76,51,59,83,57,90,53,99,55,71,92,50,99,55,83,66,57,72,63,73,81,86,64,89,69,73,81,71,53,51,56,92,60,78,83,67,80,93,64,73,91,84,61,98,90,82,57,59,99,61,68,82,83,82,90,84,71,64,95,62,87,93,85,65,79,67,88,62,74,85,79,51,50,53,78,50,81,72,85,86,88,93,51,78,70,96,71,51,81,66,76,51,74,50,91,79,50,61,68,50,94,52,94,52,76,82,61,63,58,91,76,96,63,72,68,86,70,87,65,54,66,77,90,93,91,63,62,63,74,56,84,61,62,61,97,98,84,99,88,65,56,67,78,87,67,51,52,59,99,63,64,56,64,79,52,91,65,83,53,88,98,78,97,60,84,78,71,92,98,91,64,82,74,98,87,77,74,83,58,53,54,52,95,51,61,71,76,94,72,50,69,63,72,74,99,94,66,89,98,54,66,85,94,93,50,81,84,83,56,70,87,77,82,95,81,53,96,70,60,73,86,84,78,99,95,86,70,77,64,80,63,75,68,67,86,73,98,95,64,86,74,66,57,50,79,50,98,57,54,74,88,94,87,94,55,67,83,62,71,75,82,97,64,70,62,65,64,50,57,54,89,88,66,74,88,98,94,63,56,76,87,98,72,79,50,99,52,77,68,78,77,53,59,60,56,96,94,52,84,83,76,89,55,71,90,79,84,91,57,58,96,54,67,57,94,59,50,53,91,70,85,78,66,90];
m=[29,56,28,9,32,8,11,9,45,47,23,34,48,41,54,50,21,55,13,2,13,39,9,56,23,14,6,7,35,45,57,37,43,17,48,54,55,45,11,17,8,50,15,13,43,18,25,37,53,21,37,50,14,33,37,40,53,51,34,29,20,7,36,8,34,13,28,53,26,60,32,52,40,4,39,45,5,18,43,44,2,13,37,4,8,41,22,18,22,50,50,9,24,40,15,37,1,50,1,31,50,37,36,5,20,8,7,9,12,24,38,52,2,28,18,41,26,20,35,50,40,23,7,11,53,23,22,37,59,46,9,31,26,53,10,44,28,39,40,58,23,16,9,51,32,5,31,32,52,16,40,28,22,31,40,60,22,44,29,10,31,16,10,1,22,31,51,17,20,15,5,2,2,39,5,40,53,44,20,33,50,31,26,4,9,25,49,31,56,52,49,50,38,40,47,29,27,47,17,25,8,26,58,47,22,11,25,59,42,25,53,45,13,17,16,59,51,13,42,16,9,57,53,49,6,23,32,36,4,25,15,27,1,7,16,4,46,54,57,40,16,5,6,54,15,16,14,56,10,59,47,3,59,17,1,21,6,44,46,25,8,42,21,11,18,39,41,26,42,19,49,24,2,19,60,10,51,42,36,15,49,51,13,17,26,12,37,48,30,15,8,44,42,12,7,57,60,40,55,51,18,19,33,10,41,19,46,21,22,26,18,49,29,2,19,8,8,56,1,33,14,60,14,53,3,30,18,34,33,56,57,38,55,24,26,38,31,42,16,25,26,32,37,40,60,31,21,38,59,35,54,48,11,48,20,9,13,53,33,21,59,58,20,43,12,36,59,48,58,30,27,20,49,8,36,6,48,30,40,7,46,32,19,58,32,34,19,58,7,10,28,6,37,23,2,42,5,34,28,13,37,29,41,57,54,55,39,55,52,8,23,49,29,59,57,14,9,58,26,2,1,34,51,9,43,57,45,16,6,3,33,52,53,34,40,12,18,60,43,21,45,28,58,42,48,5,6,60,59,12,17,33,52,44,11,11,22,2,12,8,43,50,15,33,12,38,32,5,47,35,3,22,17,38,33,9,36,17,4,28,53,48,24,1,2,9,7,39,56,33,12,58,5,30,29,1,8,36,19,25,43,25,35,5,2,50,29,22,48,43,26,3,3,7,24,56,13,11,31,13,31,51,36,30,31,54,7,2,60,11,3,19,53,32,43,26,60,56,60,22,8,35,28,3,21,16,40,33,49,28,47,29,23,42,11,17,26,51,58,30,20,22,47,35,38,6,31,42,33,25,29,19,32,18,39,46,35,60,48,29,44,23,40,52,42,44,36,2,16,3,60,12,37,6,23,14,43,55,16,39,35,8,1,39,45,54,22,24,2,25,20,6,16,33,49,5,38,36,36,33,11,5,11,1,22,5,11,10,49,57,53,35,52,25,5,18,50,41,57,27,21,53,45,46,12,20,50,32,30,39,5,26,38,1,15,35,55,18,56,17,23,26,38,26,3,9,50,30,15,59,48,1,48,55,42,60,56,30,31,49,34,55,58,30,1,19,22,56,48,33,49,30,58,13,36,18,45,39,27,37,13,2,32,37,4,51,31,16,25,10,29,29,55,38,43,12,25,48,10,36,30,42,50,50,16,14,2,17,44,55,28,38,18,56,16,27,15,6,52,51,37,4,15,14,48,43,16,20,29,19,42,41,32,42,56,12,51,37,8,22,55,9,6,45,36,12,36,56,19,51,14,28,54,37,33,31,33,39,22,30,17,32,50,45,6,24,14,28,10,19,54,45,38,21,28,15,42,46,48,7,15,38,8,15,8,24,3,53,10,4,48,31,29,3,30,39,60,44,40,42,2,19,32,10,57,52,54,19,33,11,21,32,60,55,10,40,29,49,30,54,59,36,18,6,2,57,35,19,35,19,22,38,1,33,11,6,29,33,48,5,59,22,37,23,25,43,44,24,7,20,17,60,17,54,48,47,34,49,60,29,14,19,16,21,33,2,10,16,45,44,15,37,50,51,6,5,34,44,35,38,57,38,16,2,15,27,55,18,11,11,37,6,25,30,31,42,13,49,21,52,45,26,45,19,58,50,4,56,27,17,57,54,15,2,7,17,53,1,34,28,33,11,15,37,40,39,54,45,42,2,5,3,1,50,24,8,17,19,57,7,60,31,29,32,58,4,19,35,40,14,21,44,42,14,60,14,28,39,49,15,42,21,29,44,26,4,36,35,25,55,11,55,14,7,48,13,12,20,39,6,43,37,12,54,12,19,34,33,11,33,57,14,31,2,45,3,31,4,31,28,25,37,13,53,56,18,23,7,3,7,43,48,22,55,44,42,6,58,4,23,27,4,32,44,60,54,53,56,60,6,27,12,1,45,20,6,14,19,47,49,47,8,19,1,29,38,52,41,4,3,19,35,32,3,32,24,42,4,5,31,49,23,43,58,9,36,6,57,5,47,19,36,18,47,48,23,41,24,28,42,19,23,10,57,8,35,57,31,3,28,38,1,27,54,35,54,34,13,49,54,19,56,48,1,46,32,5,24,56,52,5,17,6,33,32,21,25,14,49,44,53,15,35,17,41,43,24,12,3,8,48,58,2,8,32,33,14,48,46,35,36,39,33,18,45,29,20,28,6,59,10,10,31,11,4,23,15,7,17,60,36,25,35,36,13,46,13,35,42,26,23,41,49,23,42,10,48,40,27,17,28,54,3,40,46,18,18,28,49,9,42,31,53,21,31,4,49,18,18,36,30,26,41,4,45,42,15,52,28,8,47,20,5,35,28,11,56,48,24,35,8,57,39,52,55,14,59,50,41,53,20,50,31,48,19,30,42,15,9,48,60,23,15,46,31,59,29,33,59,31,34,44,59,35,45,24,29,6,27,3,53,6,53,55,48,33,1,14,51,31,58,50,52,20,51,5,57,5,59,53,14,25,48,7,58,11,6,5,19,33,19,2,17,21,23,14,45,31,11,9,20,16,32,39,28,44,15,19,3,41,17,59,30,29,27,36,53,58,56,25,22,33,56,11,57,42,17,7,3,8,42,29,38,8,43,50,60,13,36,7,18,40,7,51,5,55,29,24,29,55,31,15,28,28,41,42,46,50,24,7,13,52,13,8,36,30,9,11,45,33,41,30,5,48,42,26,49,27,8,22,17,22,17,55,19,25,2,59,55,3,2,41,55,5,12,21,42,23,52,11,18,31,30,59,52,59,1,35,9,18,40,50,17,12,32,34,2,52,23,15,60,40,37,13,33,25,27,53,4,1,15,44,48,52,44,33,11,16,60,22,46,19,7,41,54,36,19,22,10,50,4,53,22,58,60,11,3,23,35,22,2,10,26,28,41,22,29,3,31,24,47,32,14,34,39,57,58,42,54,37,42,46,38,6,43,30,27,52,34,28,15,2,37,37,5,2,7,47,35,18,7,10,18,7,7,4,27,48,19,42,54,23,33,48,16,24,1,37,35,51,9,2,11,48,8,43,49,11,41,39,53,52,43,33,42,1,60,43,31,18,32,36,18,54,22,8,39,53,23,34,3,32,56,43,55,1,43,14,41,25,31,4,28,52,35,24,54,18,26,33,20,25,26,45,26,24,10,2,49,56,38,42,3,15,60,2,4,19,43,48,17,30,6,28,3,58,12,32,2,48,7,38,44,15,35,52,42,60,35,51,28,53,53,39,31,41,20,20,25,12,15,56,25,21,49,42,42,54,13,55,3,21,29,56,57,47,49,25,11,46,48,50,55,9,4,31,40,60,16,15,42,11,39,31,50,19,44,34,1,37,58,24,3,4,15,17,15,13,51,33,15,7,17,4,34,47,55,41,9,47,32,17,19,60,55,47,27,10,31,48,12,50,51,47,52,45,6,56,32,34,22,3,16,5,58,55,54,11,46,45,26,19,36,49,1,4,32,38,52,48,15,5,8,21,29,4,46,24,20,49,22,44,4,19,22,50,52,37,2,49,14,52,3,17,21,19,27,6,28,35,53,36,26,16,36,2,14,56,39,58,47,48,32,1,39,25,51,42,46,25,42,49,30,29,45,54,58,28,21,22,5,23,31,27,26,1,36,42,36,22,33,18,2,58,18,20,50,21,9,47,16,31,10,40,34,60,47,41,19,43,23,44,39,24,17,59,23,4,48,12,59,18,31,20,30,18,53,50,26,28,19,11,35,12,47,29,15,45,45,7,45,28,2,37,12,24,3,50,51,6,29,12,49,29,41,13,53,44,15,34,1,45,45,9,17,39,4,37,31,9,11,26,23,11,5,36,54,10,30,47,60,6,18,35,48,49,51,35,45,25,46,24,17,16,48,53,12,16,21,26,28,22,34,24,1,33,8,13,20,3,36,27,17,36,7,7,7,12,10,28,49,16,34,32,14,10,43,40,19,7,10,10,57,7,33,8,55,53,51,56,22,49,55,28,59,28,1,42,27,33,41,56,29,9,41,6,14,38,34,25,27,36,36,20,55,33,36,14,17,43,51,34,21,58,26,36,24,15,50,7,14,37,24,49,22,16,17,3,11,48,53,32,26,48,25,60,29,57,15,7,60,31,55,26,23,17,50,30,58,56,16,7,46,19,24,57,15,37,41,30,43,44,45,13,58,6,43,35,27,56,7,6,15,58,39,12,50,23,49,55,8,11,35,36,38,38,40,27,28,1,53,31,37,34,32,28,3,42,10,16,49,45,27,43,10,23,35,20,58,46,21,21,54,44,25,12,14,17,8,15,41,35,58,7,38,23,36,38,35,53,56,35,31,45,7,26,42,18,28,31,49,4,1,42,53,16,48,59,11,13,56,5,39,15,18,21,24,18,5,50,12,42,35,44,42,18,23,40,5,19,57,20,41,56,38,38,20,38,39,31,44,16,60,2,45,2,51,13,42,31,25,16,49,41,26,52,9,54,52,52,25,43,38,11,45,7,3,35,43,30,42,46,37,25,37,57,43,58,53,55,8,11,38,5,18,2,54,33,52,48,4,26,34,12,11,48,9,59,3,31,2,37,1,27,58,20,26,54,5,5,26,27,30,21,11,28,27,46,33,57,56,20,38,42,58,5,21,36,22,26,17,60,1,53,21,30,32,9,51,38,20,10,48,54,25,1,28,41,17,19,25,32,11,55,3,13,23,3,39,10,23,51,46,45,49,48,45,31,42,25,33,19,15,30,2,15,48,31,26,48,19,51,21,24,35,60,40,26,8,24,49,2,24,59,60,19,45,17,5,27,56,15,46,43,18,60,16,34,7,59,36,5,41,42,21,55,7,51,18,45,13,50,31,48,49,20,54,40,14,5,18,9,30,27,36,45,9,24,51,60,18,22,18,45,3,6,2,20,44,48,16,30,43,39,22,9,42,40,12,6,26,50,6,17,9,54,55,26,17,2,38,35,58,47,32,55,26,9,47,7,25,24,7,21,36,35,1,24,20,30,50,44,3,18,35,51,16,30,45,41,21,46,57,21,54,26,46,48,29,14,4,33,14,49,25,31,14,52,4,21,54,35,17,51,60,24,36,24,11,1,8,30,57,33,4,14,34,36,17,30,4,41,9,57,3,38,44,31,29,8,19,20,33,25,36,25,57,37,6,3,34,22,7,33,45,30,47,36,2,4,16,15,8,31,23,27,48,8,31,50,39,54,15,10,35,38,23,1,7,51,56,20,38,26,50,6,14,33,39,9,47,14,8,18,23,3,25,31,22,36,19,50,38,39,39,10,18,1,34,11,45,52,54,8,9,8,13,58,55,35,27,8,36,2,3,43,47,41,27,18,56,31,42,53,29,53,7,60,45,55,46,55,19,20,8,21,22,19,9,52,32,46,43,45,13,44,19,47,11,29,53,22,30,8,6,38,28,58,20,8,12,6,54,38,13,5,18,45,46,50,57,8,37,60,16,45,18,25,15,40,16,51,19,53,45,56,14,18,40,33,52,15,52,12,42,11,32,49,25,7,50,30,29,23,47,21,29,18,44,4,59,24,1,52,54,3,47,9,23,23,55,7,25,56,59,52,50,6,46,14,24,20,7,17,42,39,41,39,18,34,54,1,60,27,13,55,13,22,34,25,15,23,43,2,42,35,47,35,19,15,25,11,7,10,56,2,51,58,47,8,7,37,48,17,33,47,39,5,33,4,5,51,16,33,48,56,16,56,24,7,40,11,29,13,30,15,58,33,44,59,37,39,52,17,58,55,42,38,20,44,28,24,25,55,9,37,20,20,49,24,8,58,45,29,40,18,26,38,23,42,29,59,56,8,50,56,17,11,59,15,54,14,8,50,17,2,10,44,37,34,55,33,9,55,23,5,60,9,42,4,1,34,10,45,15,43,4,25,24,9,28,42,24,34,8,31,45,31,56,29,26,19,25,58,46,19,24,35,56,26,26,20,55,44,48,9,18,29,58,48,55,49,34,16,26,4,52,46,49,38,6,16,3,54,52,20,59,4,30,32,53,53,27,17,54,16,18,15,21,9,21,5,47,32,36,7,4,9,33,59,33,59,60,33,41,59,50,5,17,40,24,47,1,11,35,38,16,55,48,47,17,55,36,37,26,9,43,26,55,51,50,22,42,51,18,45,2,54,1,47,39,46,55,52,54,19,48,12,27,43,15,50,37,40,47,7,50,8,5,22,2,29,3,20,19,24,29,19,36,12,8,60,25,59,1,39,43,49,58,49,2,18,45,23,49,27,2,55,34,14,24,4,9,20,28,11,24,20,4,31,14,36,52,12,43,57,8,41,52,33,59,28,17,51,16,14,41,15,33,54,19,54,27,45,12,41,34,13,54,51,31,57,9,14,47,9,53,10,24,41,34,12,53,41,57,59,56,23,42,11,29,7,55,60,54,40,48,37,44,38,39,19,30,2,20,42,27,13,4,25,19,19,28,29,19,20,17,36,39,47,23,4,53,42,4,44,50,1,60,31,26,48,53,6,30,12,51,41,43,11,27,19,47,11,30,20,25,22,45,36,27,25,20,60,1,43,21,14,30,49,40,35,4,5,20,35,2,53,58,38,8,24,18,22,27,14,20,13,51,30,1,55,31,5,13,50,6,18,35,43,14,23,29,58,59,44,10,7,34,33,37,49,16,22,50,12,19,55,2,5,46,32,18,23,43,48,39,46,7,16,28,10,26,51,17,7,41,5,9,12,38,34,57,58,57,51,18,28,3,2,9,31,57,20,15,50,7,20,9,49,16,52,42,47,10,25,2,10,24,33,20,4,51,18,1,30,46,22,46,55,24,3,60,27,24,43,12,7,44,51,27,45,49,10,60,35,43,21,27,27,32,11,35,6,44,16,5,51,16,24,38,3,9,3,52,30,48,16,33,18,45,17,49,36,50,3,3,53,40,36,37,59,47,31,6,46,45,57,58,36,17,35,59,22,10,21,3,34,15,11,3,59,54,20,16,33,28,49,41,33,53,41,7,20,11,45,38,13,26,51,55,10,15,25,3,47,7,45,59,9,35,57,56,15,32,14,3,29,46,22,36,55,59,24,45,24,19,18,14,10,24,4,52,6,1,25,4,39,45,59,59,10,39,28,51,49,22,42,46,27,8,46,15,59,57,18,39,47,36,20,54,45,2,23,13,1,8,12,18,44,59,44,27,22,32,30,1,37,36,40,13,19,31,7,43,58,23,18,21,27,28,18,35,18,56,8,46,10,18,24,47,40,33,35,28,23,57,6,3,40,22,8,1,9,2,31,35,59,17,48,52,46,13,21,7,22,38,44,40,10,5,23,57,58,7,20,41,59,49,45,22,36,28,3,25,57,1,57,22,58,60,44,7,59,18,54,36,7,37,30,6,39,20,56,59,15,34,43,18,5,11,29,33,19,3,24,25,48,36,21,59,20,46,31,42,18,7,10,54,7,31,58,4,51,28,32,1,17,41,9,35,18,48,56,53,52,2,59,17,33,43,8,11,59,6,11,33,60,1,32,11,34,43,44,47,25,19,33,16,34,12,37,1,16,34,10,56,60,41,49,46,16,47,4,36,5,5,2,33,16,23,28,13,6,58,57,14,50,19,53,59,45,56,31,50,53,32,45,8,29,49,48,23,58,51,11,53,42,56,8,37,30,49,59,3,41,30,12,29,36,19,47,22,27,35,52,32,56,26,31,56,29,24,58,44,41,4,49,54,12,4,43,29,46,35,32,33,6,5,53,40,5,60,60,33,26,59,2,15,2,20,27,1,32,40,59,29,19,28,40,19,25,48,1,58,28,2,23,47,26,5,20,51,4,48,54,60,4,59,55,25,6,59,5,25,44,37,5,7,48,21,6,45,36,8,1,54,41,41,52,38,11,2,14,11,46,33,23,36,60,8,2,28,35,26,33,58,55,9,6,25,22,54,6,59,49,41,11,15,48,44,24,9,43,38,45,35,49,58,34,48,7,32,16,35,36,25,24,59,56,26,53,43,43,15,36,45,21,34,40,44,2,51,2,20,25,19,35,27,35,28,27,52,47,37,7,3,34,53,29,60,35,23,30,41,6,21,44,43,6,59,22,10,29,22,18,60,37,32,56,36,43,45,11,45,46,30,21,26,27,56,44,30,52,60,49,4,27,34,43,38,22,20,43,31,39,34,24,15,36,58,26,17,41,39,37,50,27,44,45,2,50,8,53,44,28,29,39,22,38,60,16,9,13,50,55,37,39,54,44,3,49,55,19,26,54,45,17,19,51,10,48,2,39,44,37,26,30,43,15,6,52,47,43,8,37,51,4,12,33,47,31,16,48,5,6,19,5,36,31,28,12,27,16,50,30,17,3,52,38,45,9,45,52,5,5,15,56,29,16,2,2,39,8,48,37,3,16,52,22,54,8,22,24,38,47,55,12,2,43,39,53,35,38,13,50,12,17,59,1,16,54,17,52,56,56,49,57,6,11,22,29,21,35,23,50,12,8,24,28,39,30,2,1,18,20,52,47,55,35,23,20,14,54,28,37,49,1,6,50,4,13,44,59,32,24,29,23,11,56,45,58,8,18,45,56,1,25,29,37,46,47,3,46,49,41,35,29,58,53,47,58,15,1,6,11,8,11,12,25,6,57,14,34,17,45,12,33,32,48,25,22,34,17,31,21,12,18,26,34,44,39,48,33,6,55,33,37,51,29,34,50,57,49,19,5,7,46,44,37,7,14,26,58,49,46,48,31,39,1,46,14,30,55,54,57,26,12,11,53,15,45,45,1,24,11,17,58,33,14,44,10,34,54,54,23,21,37,17,12,39,2,38,44,28,42,24,32,41,35,6,24,3,47,12,35,20,48,27,17,19,47,56,58,10,32,44,51,34,38,58,22,11,21,38,16,18,35,54,41,17,12,18,37,56,55,47,18,24,10,6,38,37,27,44,57,42,4,17,5,30,6,31,31,43,19,50,7,21,34,37,53,49,47,5,12,28,58,59,40,28,11,40,42,4,45,29,49,18,30,19,17,19,55,33,22,23,3,51,28,60,15,31,22,41,29,21,29,21,7,2,28,12,30,35,28,35,50,33,40,55,55,12,20,4,15,43,23,40,45,44,35,35,46,26,30,38,53,17,1,10,18,55,11,29,44,54,20,18,13,42,21,47,2,34,16,9,2,53,27,40,42,13,48,30,28,22,48,3,23,1,22,36,43,7,27,6,39,9,18,54,45,12,32,44,47,13,7,31,22,44,44,45,57,7,16,14,44,13,28,32,27,30,59,22,19,35,54,47,45,41,3,21,25,37,21,46,11,35,48,16,21,58,32,11,46,24,9,9,47,9,3,37,30,50,17,7,17,44,3,12,57,53,18,37,54,15,21,11,16,14,20,46,6,17,39,8,13,46,53,45,51,5,44,47,58,7,41,30,25,37,47,22,44,49,51,34,2,41,47,45,48,53,46,9,33,32,35,2,34,4,40,10,26,45,55,25,18,37,4,60,19,38,36,56,1,9,27,58,40,28,11,31,42,57,58,27,51,8,10,12,2,7,44,6,47,21,12,23,55,14,33,31,16,60,60,38,15,6,44,59,28,54,42,37,59,8,8,42,2,3,31,38,44,54,19,51,6,46,36,49,6,8,45,33,7,42,46,17,9,54,36,16,26,33,58,59,42,60,60,21,8,59,58,57,52,12,32,44,48,55,41,36,36,30,10,45,16,4,23,35,32,3,42,57,7,52,9,38,35,8,55,24,13,31,32,8,43,48,51,18,4,56,53,7,40,12,18,52,11,22,29,30,6,49,47,42,38,15,46,45,34,13,28,56,15,20,15,39,20,35,25,51,26,38,32,50,39,27,48,32,41,48,50,45,17,30,29,32,39,11,50,12,39,41,59,19,28,24,17,46,51,19,25,41,58,59,52,17,11,13,53,15,13,39,57,1,4,32,50,22,54,11,23,4,55,14,21,23,51,17,50,42,36,55,15,31,13,57,23,5,30,52,11,56,11,58,27,8,52,14,21,4,20,43,3,28,5,19,28,40,28,34,60,41,44,15,59,29,13,40,28,45,15,16,12,56,27,2,6,48,39,53,55,43,40,11,46,12,5,45,30,56,19,12,53,5,25,7,53,4,32,46,27,37,38,27,19,9,18,9,16,52,52,55,11,53,42,4,30,32,3,58,15,37,37,45,28,2,49,16,26,39,22,33,37,37,12,43,16,5,18,21,44,17,11,30,52,40,19,53,5,24,40,32,49,46,13,3,13,6,8,45,37,34,57,48,25,50,24,7,20,31,18,57,59,30,28,13,57,55,9,6,14,49,3,10,18,39,19,41,53,19,36,10,46,29,39,39,23,2,46,39,6,56,35,13,55,26,24,12,51,43,14,7,9,42,8,25,33,13,56,20,46,60,19,35,10,29,51,46,35,44,30,23,6,6,43,22,46,60,26,48,24,39,21,25,18,19,40,43,38,35,7,59,54,25,24,37,60,13,45,18,34,25,9,28,40,39,24,30,35,41,30,32,35,55,15,31,54,29,49,54,25,13,52,1,37,55,11,19,32,53,38,18,39,43,10,5,29,14,4,59,43,31,4,36,48,7,34,53,40,26,21,17,7,59,23,21,45,53,57,17,58,1,57,30,14,60,57,6,60,36,27,57,40,17,5,24,3,27,28,47,24,60,20,49,35,13,32,36,40,15,36,36,43,57,58,7,39,46,58,44,37,15,47,34,28,35,60,8,1,40,29,58,6,11,28,40,45,56,40,40,21,33,26,58,49,6,1,59,27,49,38,6,56,50,58,60,22,13,37,21,25,41,27,48,43,17,59,48,46,27,30,56,60,8,39,21,42,3,15,4,40,19,23,16,30,5,23,42,7,4,32,14,3,30,20,39,50,4,36,32,40,38,22,24,38,58,29,28,26,49,6,22,60,6,40,22,38,40,47,40,21,55,26,12,31,47,43,3,31,35,23,41,13,58,17,44,25,41,2,8,23,14,52,39,39,37,54,28,52,12,24,15,50,22,10,33,46,41,40,26,39,6,12,41,37,26,10,33,23,17,25,12,47,20,53,13,59,17,30,27,48,20,60,26,49,29,16,43,23,59,47,22,8,18,60,6,42,6,1,38,60,12,6,44,53,50,15,51,22,40,57,46,51,40,6,49,19,45,20,53,10,41,53,10,44,33,38,39,34,14,10,43,58,36,58,12,53,52,36,33,19,20,38,17,36,60,11,16,42,5,19,35,59,36,57,23,15,33,10,53,20,2,29,28,39,48,20,48,4,55,3,15,2,44,2,5,27,49,1,7,36,21,40,54,23,34,39,35,47,33,29,22,40,39,11,30,2,12,28,1,37,30,4,58,56,33,31,17,60,54,58,39,48,14,11,21,13,33,51,4,2,30,29,40,50,8,7,52,19,53,18,2,48,57,40,29,28,13,35,5,32,51,41,3,47,26,28,16,9,25,22,17,51,31,12,22,47,37,29,54,39,22,14,27,57,40,26,4,54,18,37,21,45,12,47,28,11,47,20,3,3,12,55,46,10,24,26,9,30,27,18,24,4,43,21,20,21,60,30,32,42,7,6,25,13,50,38,12,38,8,22,47,28,48,26,8,59,25,9,27,55,29,36,23,44,12,54,10,2,28,20,43,9,29,24,18,8,16,52,25,47,10,14,6,23,60,40,30,59,38,27,6,3,11,33,14,51,9,5,8,18,16,5,43,42,50,53,3,16,14,8,18,23,43,40,14,28,40,15,44,9,48,3,25,57,25,5,41,23,59,3,58,29,4,11,40,37,44,12,40,59,8,55,7,48,29,21,27,28,44,21,58,17,6,53,13,37,39,18,32,34,45,51,29,57,5,56,12,22,30,41,22,48,59,51,5,40,27,60,11,1,13,29,49,15,32,5,48,59,46,10,40,31,60,53,31,40,49,32,29,22,56,45,16,12,10,18,26,54,10,9,36,1,2,40,40,52,11,20,8,3,57,56,28,18,38,13,54,1,30,21,26,47,23,51,18,41,33,3,16,51,28,40,17,7,55,32,7,15,9,45,32,54,28,32,56,4,13,59,29,20,48,45,55,11,22,23,44,45,32,35,51,9,11,6,31,4,49,59,34,4,8,16,41,23,32,7,36,51,4,32,5,38,53,51,60,46,37,49,30,55,60,24,29,34,3,10,36,46,42,48,30,12,32,46,17,34,60,35,13,57,11,51,32,30,19,15,50,10,24,34,53,48,28,8,20,37,50,40,42,43,32,44,18,33,15,9,38,36,20,14,34,18,3,16,48,48,25,6,4,29,28,5,48,38,40,18,35,55,18,4,24,42,2,42,26,53,11,19,35,15,32,51,15,16,55,56,37,60,36,43,42,14,4,46,23,3,8,30,30,6,22,19,58,44,17,34,26,24,31,19,32,33,48,35,13,41,7,2,45,22,18,22,57,45,4,57,43,34,37,9,18,48,38,52,53,11,60,52,47,32,15,2,22,33,9,37,54,48,47,42,14,59,49,23,31,27,44,27,54,39,46,6,6,40,2,31,8,5,14,44,51,31,20,23,20,16,2,57,8,49,15,16,43,22,44,11,30,39,49,10,10,51,19,37,6,19,11,53,19,6,46,43,9,4,52,22,10,45,11,39,38,45,48,45,12,27,11,56,46,37,34,4,23,29,40,18,42,23,60,44,42,56,37,48,18,59,49,47,32,52,13,35,5,46,45,19,21,39,55,56,29,57,43,13,43,13,42,50,6,22,13,34,46,17,41,39,31,16,18,46,55,41,59,6,11,54,23,16,11,9,3,39,25,56,48,7,12,39,56,48,19,3,30,18,37,8,53,8,21,36,16,60,50,12,41,3,46,29,52,40,29,21,3,11,37,53,10,16,9,56,6,36,40,55,44,33,37,53,57,12,15,14,50,44,9,14,27,38,33,21,38,53,59,19,27,2,57,4,36,3,18,55,52,50,25,36,42,57,26,32,57,26,54,34,56,30,8,10,30,44,5,52,44,1,37,20,28,27,29,13,26,57,8,52,51,11,39,52,16,16,58,46,38,46,20,52,34,35,40,32,4,40,12,1,42,3,16,42,44,38,6,21,12,20,29,23,42,6,45,14,58,1,47,18,3,4,23,41,56,45,8,45,7,18,36,60,45,27,43,35,22,8,59,54,31,42,27,53,1,7,47,19,41,5,20,56,12,53,30,8,47,2,8,35,55,34,52,50,60,22,50,19,59,60,44,26,54,34,10,57,28,58,9,45,20,6,37,24,38,20,50,1,26,13,28,56,30,52,57,41,55,50,26,8,56,38,42,9,49,8,48,7,48,56,48,10,31,34,23,23,35,5,13,13,45,19,29,8,18,1,25,51,38,1,13,16,30,22,35,25,48,57,23,43,40,44,14,5,11,24,37,36,45,53,57,30,49,15,50,53,6,8,58,8,29,23,17,58,24,29,21,44,20,36,58,18,40,2,25,23,54,13,55,59,15,38,21,46,36,1,7,17,18,25,27,54,45,46,21,26,39,25,8,13,3,13,41,26,20,10,45,26,38,31,25,8,46,14,13,5,12,33,60,19,59,37,25,7,45,32,14,49,49,13,50,36,36,32,29,42,33,49,16,52,58,20,36,52,17,12,46,1,37,35,58,55,15,2,35,2,45,56,47,42,28,26,21,54,12,42,44,15,50,34,24,28,51,3,42,46,44,41,31,40,53,20,40,13,20,42,52,43,58,54,47,57,39,13,44,50,28,26,16,3,47,49,12,43,59,25,14,46,59,12,56,45,2,31,34,10,30,41,47,11,47,59,17,10,2,3,51,24,5,60,21,8,4,18,56,23,12,12,25,36,50,44,25,20,59,12,28,45,31,49,13,44,16,58,54,13,6,3,38,20,30,44,1,20,34,34,57,50,13,10,28,49,26,60,35,1,52,23,51,54,57,28,40,24,57,23,32,35,58,34,14,39,16,19,18,59,40,4,6,59,51,42,56,24,34,57,49,53,46,45,22,38,43,29,2,23,55,10,6,31,14,58,34,4,49,3,23,35,6,28,59,19,49,49,60,1,58,9,43,47,39,25,29,8,5,4,50,39,40,35,28,14,10,37,30,43,43,22,8,46,40,14,36,20,54,53,13,25,50,43,25,39,29,11,52,8,8,14,5,26,11,51,18,58,15,38,59,4,25,44,2,55,43,3,17,48,1,48,45,14,47,11,40,5,23,12,8,42,58,1,17,51,57,5,29,57,60,37,8,24,44,31,47,31,10,14,3,22,47,13,54,22,60,33,58,10,18,15,48,58,49,27,5,58,11,37,4,26,37,35,44,9,50,13,45,4,29,35,21,39,58,53,7,28,13,30,34,45,21,11,28,45,49,36,21,56,10,28,31,37,30,59,58,45,33,13,48,4,28,34,19,9,29,19,40,25,15,53,57,38,28,7,48,10,16,34,45,55,5,49,2,55,16,5,35,32,4,60,14,2,44,52,10,38,4,14,2,43,12,30,44,50,39,52,17,1,4,27,2,57,28,4,14,22,9,13,37,44,20,4,57,35,56,47,1,29,23,29,28,24,54,13,20,7,6,24,34,43,32,6,51,14,16,9,10,17,39,39,7,59,31,39,16,57,40,2,20,43,27,29,10,59,13,51,4,15,42,42,15,46,40,51,4,52,60,20,26,57,2,44,49,24,19,24,3,54,36,10,59,34,47,4,40,21,3,59,45,17,38,42,52,28,49,34,5,57,60,50,59,39,44,43,3,27,11,31,30,41,29,45,27,48,15,4,19,8,26,41,25,6,46,16,10,44,57,20,55,36,16,46,39,28,19,5,26,33,47,41,38,54,50,21,50,4,39,56,13,6,1,42,46,21,3,21,32,43,26,24,13,53,9,29,16,55,58,56,9,9,28,13,38,6,23,32,22,59,44,21,60,11,56,48,15,10,43,48,42,4,8,34,35,5,9,57,41,56,22,46,4,23,53,23,30,44,40,46,11,11,17,9,48,57,59,53,25,13,44,41,12,3,29,59,49,6,22,24,51,4,33,42,8,43,30,55,27,20,34,41,43,18,10,55,3,6,3,36,34,30,6,1,31,36,31,50,32,22,4,13,21,22,13,12,28,34,51,6,28,22,28,47,60,51,3,27,11,28,3,50,8,50,51,26,26,43,25,59,39,41,33,20,15,6,33,25,51,23,33,23,45,15,14,43,21,27,49,13,15,54,51,21,50,4,1,6,25,21,11,30,46,17,7,2,17,28,13,48,20,26,59,18,10,42,24,58,54,52,59,10,55,57,32,3,48,8,39,57,8,29,10,39,33,24,5,29,15,53,18,37,48,3,45,3,55,59,43,10,52,44,41,45,16,27,48,52,47,54,45,49,12,19,20,15,45,1,35,59,10,23,27,4,25,38,23,11,17,34,42,49,29,26,28,46,49,7,45,14,10,11,24,40,60,36,3,33,9,20,6,28,41,24,60,33,50,32,22,16,3,16,5,34,59,51,10,57,54,45,6,15,17,58,26,29,24,22,27,29,21,30,45,18,40,8,21,33,19,16,21,29,37,16,32,46,38,29,37,51,39,5,48,38,48,55,5,4,40,39,26,12,9,25,52,43,11,49,59,3,41,3,40,31,48,6,48,11,28,50,32,11,41,56,42,11,4,3,20,33,41,31,26,36,18,31,43,50,43,33,60,32,54,15,59,39,43,22,16,11,55,49,36,45,6,53,51,38,28,16,8,45,58,56,22,59,19,44,39,43,19,51,11,22,56,22,47,14,42,37,48,33,10,47,47,1,25,44,2,4,36,20,36,31,7,52,38,9,4,10,46,39,51,47,37,47,46,39,43,55,37,9,56,46,13,30,47,56,51,13,16,4,60,10,40,55,32,10,11,20,22,3,34,56,8,38,3,2,29,26,7,11,32,41,25,12,33,36,28,5,45,9,19,26,53,39,28,50,6,10,16,38,47,22,3,28,52,35,30,27,48,24,31,8,44,30,54,37,9,36,20,60,40,15,6,2,54,42,56,18,4,36,57,54,1,27,47,43,9,2,41,27,55,28,40,24,8,17,59,40,29,7,25,33,39,19,37,41,31,3,13,5,26,25,30,20,47,11,56,47,34,3,45,13,34,18,49,30,52,23,21,34,25,55,22,17,15,57,48,6,8,46,14,15,28,52,59,5,54,52,49,46,4,2,24,9,57,14,42,38,1,19,34,13,33,30,3,3,38,6,24,13,14,35,7,38,47,45,41,55,4,32,34,47,29,12,40,27,49,41,43,29,50,42,20,59,54,31,16,23,14,21,20,54,11,19,41,12,9,13,31,16,51,23,32,18,39,40,16,32,21,50,29,22,7,54,22,23,39,35,38,1,22,22,36,42,37,57,10,56,5,3,53,48,6,23,6,20,26,55,28,34,25,13,30,41,16,33,21,10,5,20,4,38,26,10,9,44,56,17,32,38,4,30,52,53,30,46,20,56,36,55,45,7,50,2,9,54,5,54,43,50,22,24,18,57,47,23,41,32,42,19,55,26,52,17,27,29,53,39,46,30,3,10,22,15,50,49,19,26,51,42,18,53,48,18,8,30,40,39,18,7,5,52,5,9,51,37,58,35,41,6,29,6,42,39,55,20,15,55,5,44,37,19,49,50,34,55,19,9,25,45,44,7,48,39,12,46,48,28,33,15,53,16,43,60,17,50,32,44,56,43,24,20,23,15,41,17,48,37,38,35,26,34,1,26,24,44,27,5,20,41,16,37,2,19,58,25,36,60,50,50,6,34,27,26,22,9,52,55,51,2,57,23,4,44,3,59,3,52,34,15,49,28,16,46,58,25,30,20,32,3,12,42,28,50,55,43,40,14,40,3,49,57,48,21,41,1,37,23,27,57,46,54,1,42,52,41,15,30,21,5,60,41,6,45,6,45,22,29,15,16,56,29,56,51,12,57,23,4,43,33,55,1,1,20,27,17,4,26,45,48,57,49,44,50,40,26,60,58,14,11,15,29,21,33,28,22,48,8,50,54,9,12,59,35,25,12,44,23,5,10,6,33,29,43,40,52,31,53,6,33,6,14,42,40,29,4,35,8,28,21,12,53,4,11,8,56,57,31,30,55,2,48,4,36,29,3,33,53,1,26,25,11,31,3,54,9,2,21,35,56,1,24,55,11,7,27,45,35,34,20,15,54,7,28,17,17,54,45,18,24,40,30,52,3,55,15,38,21,43,4,31,7,1,1,10,11,18,34,26,40,23,23,46,23,20,6,32,45,15,22,47,29,36,15,19,25,52,57,18,59,57,49,47,27,26,45,29,46,26,39,35,51,28,44,16,14,9,58,34,54,36,48,41,17,31,7,59,53,57,54,51,19,34,9,28,34,59,27,57,43,37,6,33,8,41,15,46,31,19,9,1,2,29,13,58,23,35,18,34,44,43,20,15,5,16,31,49,59,21,31,13,53,33,3,59,20,14,1,33,14,17,22,32,21,59,5,28,39,23,18,10,17,36,45,44,34,38,35,2,27,30,58,29,43,13,19,13,26,8,45,20,20,11,5,59,41,20,22,54,33,12,5,46,4,10,32,26,21,13,49,23,36,8,26,1,10,34,29,55,6,10,31,40,56,58,3,2,24,2,10,21,14,28,18,11,9,52,9,23,58,51,54,4,56,58,17,10,56,18,29,18,20,44,12,7,50,1,35,26,29,13,52,24,60,37,9,32,12,22,9,37,45,6,17,14,6,49,34,18,52,39,3,53,5,31,42,23,19,24,32,42,8,11,40,6,9,58,47,45,34,1,51,19,23,33,30,12,43,24,46,56,30,13,8,8,4,45,3,55,1,7,1,50,30,14,35,6,53,3,39,50,22,36,39,29,19,53,17,6,33,38,39,9,42,2,27,43,5,24,10,32,14,38,7,22,37,33,47,25,18,13,9,43,13,27,1,12,5,56,3,9,58,10,59,26,17,8,56,51,17,36,56,32,54,50,56,3,39,32,42,49,54,43,29,17,29,6,22,42,1,8,15,44,53,53,9,4,50,10,12,2,26,7,16,45,51,54,19,40,40,24,16,57,40,17,56,27,24,2,9,49,48,12,41,47,39,33,10,22,17,8,1,54,10,15,9,30,11,6,36,49,54,32,43,5,4,3,48,29,21,2,54,57,52,49,49,42,2,49,32,45,14,58,33,43,40,55,34,36,1,39,48,18,19,60,25,37,15,22,23,4,48,26,49,60,40,41,20,42,40,33,53,31,22,33,11,3,41,7,12,37,9,24,49,52,10,12,13,42,32,52,9,18,10,38,35,8,37,14,25,53,4,33,8,6,40,48,4,20,8,56,25,7,43,49,49,2,39,28,35,59,55,56,12,1,38,31,31,24,24,27,60,37,59,34,46,33,48,43,42,9,45,20,48,41,40,54,52,48,39,57,40,20,60,47,2,20,36,12,9,48,30,45,33,2,47,23,25,32,22,59,7,47,36,17,17,52,59,44,56,42,20,58,31,41,47,54,46,12,40,33,41,41,18,42,29,18,30,44,59,16,11,34,7,48,25,2,60,14,36,41,7,21,60,48,32,55,37,50,52,28,59,58,48,53,17,16,31,35,23,25,7,8,6,26,32,30,1,24,46,29,40,43,32,40,43,53,39,41,45,46,37,12,60,56,40,30,5,54,3,20,19,19,18,20,47,34,56,36,31,38,34,12,57,58,15,23,27,15,8,51,24,7,20,16,59,58,59,47,4,17,49,33,40,5,26,16,50,39,18,30,27,32,20,48,45,44,9,2,26,13,12,30,48,27,9,44,24,40,5,41,53,59,14,35,20,27,1,25,20,48,34,33,57,14,57,7,52,11,32,30,47,11,6,12,11,4,32,37,47,34,28,27,53,50,60,41,42,21,58,53,44,49,12,24,50,40,19,35,16,22,18,18,34,30,54,55,48,25,54,42,13,9,22,1,26,17,34,47,31,24,46,18,58,34,25,15,57,59,28,47,3,25,38,18,4,9,45,22,59,46,17,59,5,56,26,31,26,17,37,25,25,31,3,40,39,59,40,46,6,6,12,24,12,33,25,19,11,36,6,38,53,44,8,33,60,31,1,9,60,8,35,31,54,26,43,41,33,57,1,18,18,9,37,52,39,52,50,47,13,15,49,18,48,34,52,14,12,26,29,48,52,40,54,38,37,58,17,23,26,31,4,30,19,13,33,1,32,36,53,40,14,2,14,26,54,44,38,8,3,2,20,39,19,36,24,41,19,49,38,13,5,25,46,34,3,8,59,10,40,45,46,25,12,30,29,38,31,38,47,14,56,57,5,50,4,21,33,56,38,41,9,35,15,35,58,18,25,60,51,8,10,37,21,7,29,50,47,58,53,37,34,13,11,50,4,26,31,53,51,44,56,33,49,42,34,54,20,47,10,57,1,29,58,22,43,12,12,27,23,3,14,4,28,28,5,2,42,34,8,38,56,20,60,6,5,5,56,25,45,48,13,53,26,39,57,3,7,22,9,23,13,56,49,27,35,31,21,11,26,10,28,11,19,40,35,2,46,56,60,52,59,33,33,50,5,13,26,48,21,28,53,4,50,21,50,18,25,38,59,47,40,30,6,29,37,16,3,19,26,31,31,12,56,42,53,51,54,60,9,58,42,19,10,41,9,6,34,42,13,45,27,20,60,38,10,58,12,5,18,25,55,27,24,23,23,36,10,4,46,26,10,31,5,21,18,38,26,4,12,17,11,37,18,22,43,35,32,20,50,29,35,30,56,50,58,15,57,53,22,26,35,5,29,33,38,24,21,8,53,10,8,25,44,25,42,27,16,24,37,11,54,42,55,4,54];